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This listing of claims will replace all prior versions, and listings, of claims in the application. 

LISTING OF CLAIMS: 

Claim 1 (Currently Amended): An XML data encoding method comprising the steps of: 
converting into ASN. 1 abstract syntax type a grammar definition for defining the 

i 

j grammar of XML data; 

separating said XML data into the contents comprising text of a syntactic element and a 
! structure representing the syntactic element comprising an element name including the structure; 

j converting said structure into an ASN.l abstract syntax value that conforms to said 

i 

| ASN.l abstract syntax type; 

i 

converting said ASN. 1 abstract syntax value into an ASN. 1 transfer syntax; 
j compressing said tad contents of said syntactic element; and 

! combining the compressed text contents of said syntactic element and said ASN.l transfer 

j syntax to thereby generate encoded XML data . 



Claim 2 (Original): An XML data encoding method according to claim 1, wherein said grammar 
definition includes an attribute, a process instruction and a grammar definition entry other than 
said syntactic element, 

further comprising the steps of: 

converting said grammar definition into a different grammar definition, so that said 
grammar definition entry other than said syntactic element is included in said syntactic element 
as a special element; and 
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converting said XML data into different XML data in conformation with said different 
grammar definition. 

Claim 3 (Previously Presented): An XML data encoding method according to claim 1, wherein 
said grammar definition is a DTD, the element contents include operators selected from among: 
V> T* "*" "+", no operator, any combination of these operators; and wherein for said 
ASN.l abstract syntax type, said V operator is represented by a "sequence" type, said T 
operator is represented by a "choice" type, said "?" operator is represented by a combination of a 
"sequence" type and a keyword "OPTIONAL", said "*" operator is represented by a "sequence- 
of 1 type, said "+" operator is represented by a "sequence-of ' type having a limited size, and a 
case wherein none of said operators is present is represented by a "defined" type. 

Claim 4 (Original): An XML data encoding method according to claim 3, wherein at said step of 
converting said grammar definition into said different grammar definition, an attribute included 
in said grammar definition is represented as an attribute element that can be uniquely determined, 
and is handled as the child element of a parent element of said attribute; the attribute value of 
said attribute is regarded as CD ATA and is handled as the child element of said attribute 
element; when said attribute is "REQUIRED", said attribute element is represented by a syntactic 
element; when said attribute is "IMPLIED", and/or when a default value is defined as said 
attribute, said attribute element is represented by an element for which said "?" operator is 
employed, and wherein at said step of converting said XML data into different XML data, an 
attribute included in said syntactic element of said XML data is represented as an attribute 
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element that can be uniquely determined, and is handled as the child element of a parent element 
of said attribute. 

Claim 5 (Previously Presented): An XML data encoding method according to claim 1 , wherein 
said step of converting said ASN.l abstract syntax value into said ASN.l transfer syntax 
comprises employing PER rules. 

Claim 6 (Currently Amended): A method for decoding encoded XML data comprising the steps 

of: 

converting a grammar definition for defining the grammar of XML data into ASN.l 
abstract syntax type; 

separating encoded XML data into an ASN.l transfer syntax and the compressed text 
contents text of a compressed syntactic element; 

converting said ASN.l transfer syntax into an ASN. 1 abstract syntax value that conforms 
to said ASN.l abstract syntax type; 

converting said ASN.l abstract syntax value into tho structure of an XML data structure 
that conforms to said grammar definition; 

decompressing said compressed text contents of said compressed syntactic element; and 

combining the decompressed text contents of said syntactic element and said structure of 
said XML data structure . 
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Claim 7 (Original): A method according to claim 6, wherein said grammar definition includes an 
attribute, a process instruction and a grammar definition entry other than said syntactic element, 
further comprising the steps of: 

converting said grammar definition into a different grammar definition, so that said 
grammar definition entry other than said syntactic element is included in said syntactic element 
as a special element; and 

converting said decoded XML data into different XML data in conformation with said 
different grammar definition. 

Claim 8 (Original): A method according to claim 6, wherein said grammar definition is a DTD, 
the element contents of which include operators selected from among: "j", "?", and "+", 
no operator, any combination of these operators; and wherein for said ASN. 1 abstract syntax 
type, said "," operator is represented by a "sequence" type, said M |" operator is represented by a 
"choice" type, said "?" operator is represented by a combination of a "sequence" type and a 
keyword "OPTIONAL", said "*" operator is represented by a "sequence-of type, said "+" 
operator is represented by a "sequence-of ' type having a limited size, and a case wherein none of 
said operators is present is represented by a "defined" type. 

Claim 9 (Original): A method according to claim 8, wherein at said step of converting said 
grammar definition into a different grammar definition, an attribute included in said grammar 
definition is represented as an attribute element that can be uniquely determined, and is handled 
as the child element of a parent element of said attribute; the attribute value of said attribute is 
regarded as CD ATA and is handled as the child element of said attribute element; said attribute 
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element is represented by a syntactic element when said attribute is "REQUIRED"; said attribute 
element is represented by an element for which said "?" operator is employed when said attribute 
is "IMPLIED" and/or when a default value is defined as said attribute, and wherein at said step of 
converting said decoded XML data into different XML data, said attribute element that is 
included as said child element in said syntactic element of said decoded XML data is converted 
into the attribute of said syntactic element and/or the attribute value thereof 

Claim 10 (Previously Presented): A method according to claim 6, wherein at said step of 
converting said ASN.l transfer syntax into said ASN.l abstract syntax value comprises 
employing PER rules. 

Claim 1 1 (Currently Amended): An XML data encoding system comprising: 

means for converting into ASN.l abstract syntax type a grammar definition for defining 

the grammar of XML data; 

means for separating said XML data into the contents comprising text of a syntactic 

element and m a structure representing the syntactic element comprising an element name 

including the structure; 

means for converting said structure into an ASN.l abstract syntax value that conforms to 

said ASN.l abstract syntax type; 

means for converting said ASN.l abstract syntax value into an ASN.l transfer syntax; 

means for compressing said text contents of said syntactic element; and 

means for combining the compressed text contents of said syntactic element and said 

ASN.l transfer syntax to thereby generate encoded XML data . 
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Claim 12 (Original): An XML data encoding system according to claim 11, wherein said 
grammar definition includes an attribute, a process instruction and a grammar definition entry 
other than said syntactic element, 
further comprising: 

means for converting said grammar definition into a different grammar definition, so that 
said grammar definition entry other than said syntactic element is included in said syntactic 
element as a special element; and 

means for converting said XML data into different XML data in conformation with said 
different grammar definition. 

Claim 1 3 (Original): An XML data encoding system according to claim 11, wherein said 
grammar definition is a DTD, the element contents of which include operators selected from 
among: V. T* "? M > "*" and no operator, any combination of these operators; and wherein 
for said ASN. 1 abstract syntax type, said operator is represented by a "sequence" type, said "|" 
operator is represented by a "choice" type, said operator is represented by a combination of a 
"sequence" type and a keyword "OPTIONAL", said "*" operator is represented by a "sequence- 
of 1 type, said "+" operator is represented by a "sequence-of T type having a limited size, and a 
case wherein none of said operators is present is represented by a "defined" type. 

Claim 14 (Original): An XML data encoding system according to claim 13, wherein said means, 
for converting said grammar definition into said different grammar definition, represents an 
attribute included in said grammar definition as an attribute element that can be uniquely 
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determined, and handles said attribute as the child element of a parent element of said attribute; 
regards the attribute value of said attribute as CD ATA and handles said attribute value as the 
child element of said attribute element; represents said attribute element by a syntactic element 
when said attribute is "REQUIRED"; and represents said attribute element by an element for 
which said operator is employed when said attribute is "IMPLIED", and/or when a default 
value is defined as said attribute, and wherein said means, for converting said XML data into 
different XML data, represents an attribute included in said syntactic element of said XML data 
as an attribute element that can be uniquely determined, and handles said attribute as the child 
element of a parent element of said attribute. It should be noted that a case is excepted wherein a 
default value is defined as said attribute and the attribute value of said attribute matches said 
default value. 

Claim 1 5 (Original): An XML data encoding system according to claim 11, wherein said means, 
for converting said ASN.l abstract syntax value into said ASN.l transfer syntax, employs the 
PER rules. 

Claim 16 (Currently Amended): A system for decoding encoded XML data comprising: 

means for converting a grammar definition for defining the grammar of XML data into 

ASN.l abstract syntax type; 

means for separating encoded XML data into an ASN. 1 transfer syntax and fee 

compressed text contents text of a compressed syntactic element; 

means for converting said ASN.l transfer syntax into an ASN.l abstract syntax value that 

conforms to said ASN.l abstract syntax type; 
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means for converting said ASN.l abstract syntax value into an element name including 
the structure of an XML data structure that conforms to said grammar definition; 

means for decompressing said compressed text contents of said compressed syntactic 
element; and 

means for combining the decompressed text contents of said syntactic element and said 
structure of said XML data structure . 

Claim 17 (Original): A system according to claim 16, wherein said grammar definition includes 
an attribute, a process instruction and a grammar definition entry other than said syntactic 
element, 

further comprising: 

means for converting said grammar definition into a different grammar definition, so that 
said grammar definition entry other than said syntactic element is included in said syntactic 
element as a special element; and 

means for converting said decoded XML data into different XML data in conformation 
with said different grammar definition. 

Claim 18 (Original): A system according to claim 16, wherein said grammar definition is a 
DTD, the element contents of which include operators selected from among: ",", ,r |", "?", "*" and 
"+", no operator, any combination of these operators; and wherein for said ASN.l abstract syntax 
type, said ", M operator is represented by a "sequence" type, said n |" operator is represented by a 
"choice" type, said "?" operator is represented by a combination of a "sequence" type and a 
keyword "OPTIONAL", said "*" operator is represented by a "sequence-of ' type, said "+" 
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operator is represented by a "sequence-of ' type having a limited size, and a case wherein none of 
said operators is present is represented by a "defined" type. 

Claim 19 (Original): A system according to claim 1 8, wherein said means, for converting said 
grammar definition into a different grammar definition, represents an attribute included in said 
grammar definition as an attribute element that can be uniquely determined, and handles said 
attribute as the child element of a parent element of said attribute; regards, as CDATA, the 
attribute value of said attribute and handles said attribute value as the child element of said 
attribute element; represents said attribute element by a syntactic element when said attribute is 
"REQUIRED"; and represents said attribute element by an element for which said "? n operator is 
employed when said attribute is "IMPLIED" and/or when a default value is defined as said 
attribute, and wherein said means, for converting said decoded XML data into different XML 
data, converts said attribute element, which is included as said child element in said syntactic 
element of said decoded XML data, into the attribute of said syntactic element and/or the 
attribute value thereof. 

Claim 20 (Original): A system according to claim 16, wherein said means, for converting said 
ASN.l transfer syntax into said ASN.l abstract syntax value, employs the PER rules. 

Claim 21 (Original): A method according to claim 4, further comprising excepting a case 
wherein a default value is defined as said attribute arid the attribute value of said attribute 
matches said default value. . 
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Claim 22 (Original): The method according to claim 6, wherein the structure is an element name 
including the structure. 

Claim 23 (Original): An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing data encoding, the 
computer readable program code means in said article of manufacture comprising computer 
readable program code means for causing a computer to effect the steps of claim 1 . 

Claim 24 (Original): An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing data decoding, the 
computer readable program code means in said article of manufacture comprising computer 
readable program code means for causing a computer to effect the steps of claim 6. 

Claim 25 (Original): A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for data encoding, 
said method steps comprising the steps of claim 1 . 

Claim 26 (Original): A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for data decoding, 
said method steps comprising the steps of claim 6. 

Claim 27 (Original): A computer program product comprising a computer usable medium 
having computer readable program code means embodied therein for causing data encoding, the 
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computer readable program code means in said computer program product comprising computer 
readable program code means for causing a computer to effect the functions of claim 1 1 . 

Claim 28 (Original): A computer program product comprising a computer usable medium 
having computer readable program code means embodied therein for causing data encoding, the 
computer readable program code means in said computer program product comprising computer 
readable program code means for causing a computer to effect the functions of claim 16. 
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